: روش gmres یک روش تکراری برای حل دستگاه معادلات خطی ax=b است. به علت هزینه متعامد سازی یا محدود بودن ذخیره سازی ممکن است نیاز به شروع مجدد باشد. در حالت کلی، شروع مجدد موجب کند شدن همگرایی روش gmres می گردد. در این پایان نامه روش هایی مورد بررسی قرار می گیرند که همگرایی روش gmres با شروع مجدد را بهبود می بخشند. این روش ها، در زمان شروع مجدد، تعدادی از بردارهای ریتز همساز را حفظ می کنند و با کا...

یکی از مهم ترین و کاربردی ترین جنبه های آنالیز عددی حل معادلات تابعی است. روش آشفتگی هوموتوپی توسط بسیاری از ریاضیدانان و مهندسین برای حل معادلات تابعی مختلف به کاربرده شده است. این روش در سال 1999 توسط خی معرفی و بهبود یافته و برای معادلات غیرخطی موج، مسائل مقدار مرزی، معادلات انتگرال و بسیاری موارد دیگر به کار رفته است. در این پایان نامه، الگوریتم های جدید بر اساس روش اختلال هوموتوپی برای حل ...

در این پایان نامه یک رویکرد پارامتری تکراری برای حل مسائل برنامه ریزی کسری خطی چندهدفه ارائه می شود . این رویکرد در هر تکرار یک مسئله برنامه ریزی خطی را حل و جهت تضمین همگرایی تابع هدف را پارامتری کرده و محدودیت هایی به ناحیه شدنی اضافه می کند. تعداد قیود در هر تکرار ثابت می باشد و ناحیه شدنی در هر تکرار زیر مجموعه ای از ناحیه شدنی تکرار قبلی است . ویژگی جالب توجه این رویکرد این است که تعداد ...

برای حل بسیاری از مسائل موجود در علوم پایه و مهندسی باید به حل معادلات دیفرانسیل معمولی، معادلات دیفرانسیل با مشتقات جزیی و معادلات انتگرال پرداخته شود. مدل بندی تعداد زیادی از پدیده های فیزیکی نظیر انتقال دما، جریان مایعات، حرکت یک جسم کوچک در یک سیال و انتقال صدا به صورت معادلات دیفرانسیل یا انتگرال می باشند. تعدادی از این معادلات به صورت غیرخطی هستند، مطالعه ی چنین سیستم هایی بسیار مشکل است ...

روش های abs در سال 1984 توسط ابافی، برویدن و اسپدیکاتو مطرح شد. این روش ها نوعی روش مستقیم حل دستگاه خطی می باشند که در تکرار متناهی، حداکثر به تعداد معادلات، دستگاه را حل می کنند. این روش ها از سه پارامتر (به نام های مخترعین ) استفاده می کنند و انتخاب های این پارامترها الگوریتم های متفاوتی را به وجود می آورد. در این پایان نامه ابتدا به معرفی روش های abs و الگوریتم های مقیاس بندی شده آنها می پر...

این پایان نامه روش جدیدی را برای محاسبه همه و یا تعداد زیادی از مقادیر ویژه و بردارهای ویژه ماتریس های متقارن توپلیتس ارائه می دهد. این روش بر اساس استفاده از فن انتقال و معکوس که همراه با روش های تکراری به کار می رود،است به طوریکه سهولتی برای محاسبه مقادیر ویژه نزدیک به یک مقدار حقیقی داده شده ( انتقال ) ایجاد می کند. با توجه به یک بازه که شامل تمامی مقادیر ویژه دلخواه است، این بازه بزرگ می تو...

مساله کمترن توان های دوم از اهمیت فراوانی در آنالیز عددی است. در این پایان نامه به بررسی روش های تکراری cgnr cgne lsqr ba-gmres و ab-gmres برای حل مساله کمترین توان های دوم می پردزیم. همچنین پیش شرط سازی این روش های تکراری را با پیش شزط rif و مقیاس بندی قطری ارائه می دهیم و نشان می دهیم روش های ba-gmres ab-gmres و cgnr cgne پیش شرط شده رفتار همگرایی مشابهی برای مسائل فرومعین (فرامعین) دارند. ...

در این پایان نامه، هدف ارائه ی روش های تکراری چندگامی در جهت افزایش مرتبه ی همگرایی و کارایی برای حل دستگاه معادلات غیرخطی است. همچنین به مقایسه ی تحلیلی و تجربی الگوریتم های گوناگون با یکدیگر پرداخته خواهد شد. در این راستا سه روش جدید شبه نیوتن از مرتبه های همگرایی چهار، شش و هشت معرفی خواهد شد و سپس از تکنیکی به نام شبه ترکیبی جهت رسیدن به روش های مرتبه-بالاتر و پایدار بر روی آن ها استفاده خو...

روش گرادیان مزدوج یک روش تکراری برای حل مسائل بهینه سازی می باشد .این روش به دو دسته خطی و غیرخطی تقسیم می شود.روش خطی بر روی دستگاه ‎‎‎‎qx=b‎‎‎ که در آن ‎‎‎‎q‎‎‎ یک ماتریس متقارن معین مثبت است به کار می رود.از این روش برای حل مسایل برنامه غیرخطی نامقید استفاده می شود. که در این صورت ماتریس‎‎‎‎q‎ ‎‎ همان ماتریس هسی تابع درجه دو می باشد. ولی روش غیرخطی که می توان بوسیله آن توابع درجه دو و یک را ...